CLASSIFICATION OF SEMISIMPLE HOPF ALGEBRAS OF DIMENSION 16. 



YEVGENIA KASHINA 



Abstract. In this paper wc completely classify nontrivial semisimple Hopf algebras of dimen- 
sion 16. We also compute all the possible structures of the Grothendieck ring of semisimple 
non-commutative Hopf algebras of dimension 16. Moreover, we prove that non-commutative 
semisimple Hopf algebras of dimension p", p is prime, cannot have a cyclic group of grouplikes. 



1. Introduction. 

Recently various classification results were obtained for finite-dimensional semisimple Hopf al- 
gebras over an algebraically closed field of characteristic 0. The smallest dimension, for which 
the question was still open, was 16. In this paper we completely classify all nontrivial (i.e. non- 
commutative and non-cocommutative) Hopf algebras of dimension 16. Moreover, we consider all 
possible structures of Grothendieck rings Kq [H) for semisimple non-commutative Hopf algebras of 
dimension 16. 

Let iJ be a non-commutative semisimple Hopf algebra of dimension 16 over an algebraically 
closed field k of characteristic 0. Then irreducible representations of H of degree 1 are exactly the 
grouplike elements of H* . Let G{H*) denote the group of grouplikes of H* , then kG (H*) is a 
subHopfalgebra of H* and thus, by Nichols-Zoeller Theorem [||, |G = dimfcG [H*) divides 

dim H* ~ dim _ff = 16. Therefore by the Artin-Wedderburn Theorem, as an algebra H is isomorphic 
to either 

(1.1) e Ma (fc) e M2 (fc) or 

(1.2) fcf") e M2 (fc) M2 (fc) e M2 (fc) 

dim Z (H) equals the number of summands in the Artin-Wedderburn decomposition of -ff , thus in the 
case (|ll]) dim Z{H) = 10 and |G (ff*)| = 8 and in the case (^ dim Z{H) = 7 and |G (7J*)| = 4. 



Our first result, which will be proved in the beginning of Section |3| , is the following: 

Theorem 1.1. Let H be a semisimple Hopf algebra of dimension over an algebraically closed 
field k of characteristic 0. If H ^ kCp^ then G (H) is not cyclic. 

Our main result will be proved in Section |^: 

Theorem 1.2. Let k be an algebraically closed field of characteristic 0. Then there are exactly 16 
nonisomorphic nontrivial semisimple Hopf algebras of dimension 16. 

1. G {H) is abelian of order 8 if and only if G {H*) is abelian of order 8. There are 11 Hopf 
algebras with such a group of grouplikes. 

2. If H has a nonabelian group of grouplikes then G (H) = Dg, and G (H*) = C2 x C2. There 
are 2 Hopf algebras with a nonabelian group of grouplikes. 

3. There are 3 Hopf algebras with G (H) — C2 x C2. Two of them are dual to the Hopf algebras 
with a nonabelian group of grouplikes and one of them is selfdual. 



Remark 1.1. A part of Theorem 1.2, saying that if H has a nonabelian group of grouplikes then 



H) = Ds and G ( H*) — C2 x C2 can also be obtained as a corollary to a theorem of Natale 



and Proposition 3T. This theorem states that if G (H) is nonabelian then H* has 4 central 
grouplikes. 
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One method of constructing a new Hopf algebra from a known one H is to twist the comuhipU- 
cation of if by a 2-pseudo-cocycle ft Q H ^ H (or a 2-cocycle J ^ H (g) H). The new Hopf algebra 
is denoted Hq, (or Hj). The next theorem summarizes the results of Sections ^ and ^ 

Theorem 1.3. Let H he a semisimple Hopf algebra of dimension 16 over an algebraically closed 
field k of characteristic 0. Then there are exactly 7 possible structures of the Grothendieck ring 
Kq (H) . Moreover 

1. G {H*) is abelian if and only if the Grothendieck ring of H is commutative. Then 

(a) If\G{H*)\^ 8, as algebras Kq (H) ®z fc ^ k'-^^l 

(b) // |G {H*)\ = 4, as algebras Kq (H) (gj^k^ k^'^\ 

(c) i^o {H) = Kq {kG), where G is one of the 9 nonabelian groups of order 16 (although only 
6 of those Ko-rings are distinct). 

(d) H is a twisting with a 2-pseudo-cocycle of some group algebra. 

2. If Kq {H) is not commutative then 

(a) As algebras Kq (H) (g)z fc = fc^^) ® M2 (k). 

(b) H is not a twisting of a group algebra. 

(c) There is only one possible structure of the KQ-ring. 

(d) All Hopf algebras with non- commutative KQ-ring are twistings of each other. 

Remark 1.2. By Theorem |1.2| there are only 2 Hopf algebras with nonabelian G (H*). 

We summarize the distinct non-commutative, non-cocommutative semisimple Hopf algebras of 
dimension 16 in the following table. We try to distinguish nonisomorphic examples of Hopf algebras 
using the groups G (H) and G {H* ) and the Grothendieck rings Kq (H) (defined in Section ||) . 
Here we consider twistings of group algebras kG, where G is a nonabelian group of order 16. 
There are exactly nine such groups, described in |^ (see Section ^. The twistings appearing here 
are explained in Section ^ The coproduct is explained in Section |8[ iJg denotes the unique 
nontrivial semisimple Hopf algebra of dimension 8 (see and Jll|). 

Table 1. 



No. 


Example 


GiH) 


G[H*) 


Kq{H) 


Notes 


1 


Hd:-i,i ^Hsg) kC2 






K 




1 


= Kq {Ds X C2) 


not triangular 


2 


Hd:l,l=k{DsXC2)j 




{C2f 


K 






= Kq {Ds X C2) 


triangular 


3 


[Hc-.cnT 




C2 X C4 


K 






= Kq (G5) 




4 


{H,..,r 


{C2f 


C2 X G4 


K 






= Kq (G5) 




5 


Hc:a\ 


C2 X G4 


{G2r 


K 






= Kq (G7) 




6 


Hbl 


C2 X G4 


{C2f 


K 






= Kq {Ds X C2) 




7 


Hc-.cro 


C2 X G4 


C2 X G4 


K 


■ 




= Kq (Gi) 




8 


Ha A 


C2 X G4 


C2 X G4 


K 






= Kq (G5) 




9 


Ha:y 


C2 X G4 


C2 X G4 


K 


■ 




- Kq (G5) 




10 


Hb:y 


C2 X G4 


C2 X G4 


K 






- Kq (G5) 




11 


Hh 2 


C2 X C4 


C2 X G4 


K 






= Kq (G5) 




12 


Hc:i = {kDie)j 


^8 


C2 X C2 


K 






= Kq (Die) 


triangular 


13 


HE = {kG2)j 


^8 


C2 X C2 


K 






= Kq (G2) 


triangular 


14 


Hb:i = {{kDie)jy 


C2 X C2 


Da 


K 










15 


Hb:X = ((fcGs),;)' 


C2 X G2 




K 


■ 






A:Q8#"fcG2 


16 


Hc-.ai 


C2 X G2 


C2 X C2 


K 






- Kq {D,e) 


not triangular 



Remark 1.3. Hq-.o-i is not triangular for the following reasons. If it were triangular then by 
Theorem 2.1] it would be equal to a twisting with a 2-cocycle of a group algebra kG. Then by [E4, 
Theorem 4.1] Kq {Hc-.ai) = Kq {kG) and therefore Hc.ai would be a twisting of kDi^ or of fcQie 
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But by Theorem 4.1], kQiQ doesn't have nontrivial cocycle twistings and Hq-.i = (fcUiejj is 
the only cocycle twisting of kDiQ. 

Remark 1.4. The following Hopf algebras are selfdual: Hd:-i.i = Hs (X) kC2 (since Hs is selfdual), 
Hc;cro (since comparing ifo-rings we see that Hc:ao = A'^ = (^3)*' described in Q and |^), 
Hd;i,i = k {Ds X C2) J and Hc-.a-i (since there is no other choice for the dual). 

2. Preliminaries. 
First we will need the following definition, which was introduced in |^ . 

Definition 2.1. Let Kq {H)^ denote the abelian semigroup of all equivalence classes of represen- 
tations of H with the addition given by a direct sum. Then its enveloping group Kq (H) has the 
structure of an ordered ring with involution * and is called the Grothendieck ring. 

In ||2^ the structure of Kq (H) was described for comodules; it was then translated into the 
language of modules in [ p5| . The multiplication in this ring is defined as follows: let [tti] and 
[712] denote the classes of representations equivalent to tti and tt2, then [tti] • [112] is the class of 
the representation (tti (8)712) o A; the unit of this ring is the class [e] and [n]* is the equivalence 
class of the dual representation * (tt o 5') defined by (* (tt o 5" (h)) (/) , v) = (/, {tt o S {h)) {v)). The 
equivalence classes of irreducible representations of H form a basis of Kq (H) and are called basic 
elements. If [tti] , . . . , [iTd] are the basic elements then [p] — '^'^^i degTr^ [tt^] is called the marked 
element. For basic elements x and y we write 

x»y— m{z,x»y)z 

z - basic 

where m{z,x9y) are non-negative integers. Then the following properties are true (see [p2[ and 
11): 

(2.1) m{z,xuy) = m{x*,yuz*) 

(2.2) TO(l,x.y*) = d,,y 

(2.3) ^m(z,x»y)deg(z) = deg (x • y) 

For simplicity of notation we will write tt instead of [tt] for elements of Kq {H). We will denote 
the degree 2 irreducible representations of H by tt^ and the degree 1 irreducible representations of 
H (i.e. elements of G (H*) or multiplicative characters of H) by Xi- We denote the generators of 
G (H*) by Xi 'P and ip. li H = kG then G ((fcG)*) is the group of multiplicative characters of G. 
The following proposition can be also obtained as a corollary to jl^. Proposition 2.4]: 

Proposition 2.2. Let H be a nontrivial semisimple Hopf algebra of dimension 16. Assume that 
there exists an element x G G {H*) n Z {H*) of order 2 such that x • tt = tt for every 2-dimensional 
representation tt of H . Then H* has a group algebra of dimension 8 as a quotient. 



Proof. Write G = G (H*). Dualizing formulas (1.1) and (|l.2|) we get that as coalgebras 



H* = kG®Ei®E2 if |G(i?*)| = 8 or 

H* = kG®Ei(BE2®E3 if |G(i?*)| ==4 

where Ei are simple subcoalgebras of dimension 4 and x^i = Ei. (x — 1) H* is a normal Hopf 
ideal of H* . Then L = H* / (x — 1) H* is a Hopf algebra of dimension 8. Consider the projection 
p:H*^L. Since xEt = E,, p [E,) = E,/ (x - 1) E^. Therefore 

L = k{G/ <x>)®p{Ei)®p{E2) if |G(7J*)| =8 or 

L = k{GI <x>)®p{Ei)®p{E2)®p{E^) if|G(7I*)|=4 

p{Ei) are cosemisimple coalgebras of dimension 2, therefore each of them is spanned by two grou- 
plikes. Thus L is spanned by 8 grouplikes and L is a group algebra. □ 
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We will also need the notion of a twisting of a Hopf algebra (see [|| , |^ , ) : 

Definition 2.3. The twisting Hn of a Hopf algebra _ff is a Hopf algebra with the same algebra 
structure and counit and with comultiplication and antipode given by 

Sn{h)^uS{h)u-^ 

for all h G H, where VI € H ® H and u E H are invertible elements. 

The new comultiplication Aq is coassociative if and only if is a 2-pseudo-cocycle, that is 82 {^) 
lies in the centralizer of (A (g) id) A (H) in H ^ H ^ H, where 

82 (fi) = {id (g) A) (n-^) (1 (g) n-^) {n ® i) (A (g id) (fi) . 

rt is called a 2-cocycle if 82 (ri) = 1 g) 1 g) 1 and in this case we will denote it by J. 

Remark 2.1. By ]2J, Theorem 4.1] Ko (H) ^ Kq (Hn) as ordered rings with marked elements, and 
thus G(i/*) = G{{Hn)*). 

3. Hopf algebras of dimension 16 with a commutative subHopfalgebra of dimension 

8. 

We apply the methods used by Masuoka in ||ll| , and |Q . Let H he a, nontrivial semisimple 
Hopf algebra of dimension 16 with a subHopfalgebra K — (kG)* of dimension 8. Since K is a. 
subHopfalgebra of index 2, by jl^, Proposition 2] or Theorem 2.1.1] K is normal in H and thus 
we have an exact sequence of Hopf algebras 

(3.1) K H ^ F 

where F — k {t) ^ kC2 and K — (fcG)*, which is cleft by or |l^. Such a sequence is called 
an extension of F hy K and was first studied by Kac in 1^ . The construction of extensions from 
cohomological data was done in ||l^ and [Q. K is commutative and F is cocommutative and thus 
{F, K) form an abelian matched pair of Hopf algebras and (G, (t)) form an abelian matched pair of 
groups (see ||l^, Section 1]). Therefore H becomes a bicrossed product K^^F with 

an action F ^ K ^ K , a coaction p : F ^ F ^ K, a cocycle a : F ^ F ^ K and a dual cocycle 
: F ^ K ® K. Gisa normal subgroup of the group G x (t), arising from a matched pair (G, (t)), 
since G has index 2 in G x {t) . Thus p is trivial and the action by i is a Hopf algebra automorphism 
of K (see ]|l^, Section 1]). ^ is a nontrivial action on if, since otherwise H = [C2] as an algebra, 
and thus H is commutative. 

Let V = (J {t,t) £ K. Then by the properties of the cocycle u is a unit and 

(3.2) t^v^v 
Multiplication in H gives us 

(3.3) f = V 

(3.4) tc = {t^c)t 

where t = l#t and c G K. 

Moreover, if a unit v G K satisfies 
a (1, i) = cr (t, 1) = 1 and a (t, t) = v. 

We pr ocee d by considering the possible G, namely Gg, G4 x G2, G2 x G2 x G2, Ds and Qg. 
Theorem |l.l| says that the first case cannot appear. 

Theorem [l.lj . Let's prove the statement by induction on n. When n = 2, by |l^, Theorem 2] H 
is a group algebra and if if ^ kCp2 then H = k {Cp x Cp) and G {H) ^ Cp x Cp. 



3.2), (3.3) and (p^), we can define a cocycle a hy a (1, 1) 
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Now assume the statement is true for n ~ m. Consider H of dimension dim {H*) — 

and thus, by Theorem 1], there exists a central grouplike of order p in H* and therefore H* 
contains a normal subHopfalgebra K = kCp. Thus we get a short exact sequence of Hopf algebras 

(3.5) K ^ H* ^ F 

where F — H* /K^H* . Dualizing ( |3.5| ) we get another short exact sequence of Hopf algebras: 

(3.6) F* ^ H '-^ K* 

where K* K ^ kCp and dimF* = dimF = p". Thus we get G (F*) C G (H) and G (F*) is not 
cyclic unless F* = kCpm . In the first case we are done since it implies that G {H) is not cyclic. In 
the second case, since K is normal in H* , H* is isomorphic as an algebra to a twisted group ring 
if* [F\ where p = F* = kCp^. It is easy to show that, since F is a group algebra of a cyclic group, 
[F] is commutative. Thus H is cocommutative and the only possible H with a cyclic group of 
grouplikes is kCpm+i. □ 

3.1. Case of G (iJ) = C4 x C2. 

We will show that there are at most 7 possible Hopf algebras of this kind. Let H he a nontrivial 
semisimple Hopf algebra of dimension 16 with a subHopfalgebra K = k (C4 x C2)* = k (C4 x C2). 
Then G(i7) = G ^ C4 X C2. 

Let G — (x) X (y) with — 4 and \y\ = 2. Then the dual basis of if = K* is given by 

epq = 1/8 (1 + iPx + e^x^ + i^^x^) (1 + (-1)^ y) , p = 0, 1, 2, 3; g = 0, 1 

Then 



Aff (epq) = Ak (gp,) = ^ 



pi+P2=p mod 4 
gi+g2^<? mod 2 



(i) = e{t)t®t 

where t — l^t. Dualizing ( |3.l| ) we get another extension 

F* ^ H* ^ K* 



and as in [|ri| 2.4], |12, 2.11] or |13, 2.1], since fc is algebraically closed, there exist units x and 
y e ii*, such that af* = = ^h* ri^pqjX^y'') — SipSjq and a = y^^x^^yx ^ F* — k {eg, ei}, where 
{cr} is a dual basis of {f}, r = 0, 1. e (a) = e = 1 and therefore a = eo + ^ei. The 

right action p* : F* ^ K* ^ F* is trivial, thus F* lies in the center of H*. 

X — ifx — yxya — xyaya — xy'^a^ = xa^ 

Thus = 1 and therefore ^ = ±1. 

(Ah (t) ,afy'ek^xPy''er) = (t, 5f y^efexVe^) = 4. {t,x'+Py^+''a'Pek) = e^5fci5,i 

On the other hand 

{Ah (t) ,1ft ek ® afVer) = (i) i ® i,SVefc ® ^Ver) = (i) ,3;'y^' ® -fy^) 4i4i 
Therefore 

and since H should be non-cocommutative, 9 {t,t) is nontrivial, and thus ^ = — 1 and 



^ W = E (-1)'" e^J- ^ ep, = i ((1 + y) ® 1 + (1 - y) 



UP? 



Write V = (7 {t,t) = CijCij then cq.q = £ (v) = 1 and Cij ^ 0, since w is a unit, and 
Ah (t^^ = Ah (v) = Ak Ci^j^ij^ = X! '^i+vd+q^i 
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On the other hand, if we write 

ijpq ijpq 

— ® Cpq (—1)"'^ eai{i,j),a2{i,j)^ ® Sai{p,q) ,a2{p,q)t 

ijpq ijpq 



\jp+a2(i,j)ai{p,q) 



Cij CpqCij Yy ^pq 
i]pq 

Thus for iJ to be a bialgebra we should have 

(3.7) Ci-\^p^j^q ( 1) Ci^jCp_q 

Action by t is a Hopf algebra map and therefore t ^ G = G and ft G G defined by 
/t (ff) = i ^ 5 is a group automorphism of order 2. There are three possibilities for such an 
automorphism; we consider them below: 

Case a). The action is given by 

t X — xy 

t y^y 

Then t e.^j = e.i+2j,j- Write v = a {t,t) c^jSij . By (jsj) and (|^) 

(3.8) Cij = Ci+2j,j 

(3.9) Ci^p^j-\-q — Ci_j Cp q 

Conditions ( |3.8D and ( |3.9| ) imply that ci^o = ^nd cq.i = (—1)^ for A:, / = 0, 1 and 

a {t, t) = ^ (-1)^-''+"' ep^q = J2 (-1)'' f^P,. E (-1)'' ^^-.^ - ^''2^' ^' ^ = 0' 1 

For k,l = 0, 1 let i/fc_; be the Hopf algebras with the structures described above with cocycles 
<^k,i (t^t) = x^'^yK Define 

/ : Hk^i Hk+i,i+i by 

f (*^r,s ) ^r,s 
fit) = Xt 

and extend it multiplicatively to / (er.st). Then / is a trivial group homomorphism on G {H^.i) 
and 

f{t)f{t) = xteZ = xV = xV'+'^/+')-^'V = /(*') 

/ (is;) = / (xyt) = xyxt ^ xtx ^ f (t) / (x) 
{f^f)A{t) = (/®/)(0(t)i§5t) -^?(t)(/(t)®/(i)) -0(t)(xi®a;i) 
= (a; (g) x) 61 (t) (i ® t) = A (x) A (i) = A (xt) A (/ (i)) 

and such an / is a Hopf algebra isomorphism between Hk^i and Hk+i^i+i- Thus there are at most 
two nonisomorphic Hopf algebras of this type: 

1. Ha;i — Hq^q with the trivial cocycle and G {H*.i) = (x) x {ip) = C4 x C2, where xi^) = h 
xiy) = x(i) = li <P (x) = 95 (y) = 1, if (t) = —1. There is a degree 2 irreducible representation 
defined by 
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7r(a;) = 



i 
-i 



-1 
-1 



At) 



1 

1 



with the property tt'^ — ttutt — l + x'^ + ^ + X^V- 
2. Ha:y — Hq,i with the cocycle defined by a{t,t) — y and G {H*.y) = (x) x {^p) = C4 x C2, 



where x{x) = i, xiv) = x(0 = ^ (x) = ip (y) ^ I, ip {t) 
representation defined by 



Tr{x) 



i 

~i 



-1 
-1 



At) 



- 1 . There is a degree 2 irreducible 



with the property tt — 7r»7r = l + x +'/' + X y- 



Case b). The action is given by 



X = X 

y = y 



Then t 



-"1,3 



Write V = a {t,t) 



By (|3^ and (|3j) 



(3.10) 

(3.11) Ci+p,j+q 

Conditions ( 3.1Cl| ) and ( 3.11 ) imply that ci.o = (—1)*^ and co,i = (—1)' for A:,^ = 0, 1 and 



For fc, Z = 0, 1 let Hk.i be the Hopf algebras with the structures described above with cocycles 
crk,i {t,t) = x^'^yK Define 

/ : Ho^o Hi^o by 

3 1 

fit) = -{{l + ^)^ + {l-^)x')t = Y.T.'''^^P'^~* 

p=0 q=0 

and extend it multiplicatively to / (e^.^t). Then / |G(_ffo 0) ^ group isomorphism 
G (i/0,0) ^ G (i/1.0) with / (a:) - X, f (y) - x^y and 



/ (^) / © 



i ((1 + i) 1 + (1 - i) a;2) i ((1 + i) 1 + (1 - i) x^) t 

1 

4 



^ ((1 + z) 1 + (1 - i) x^ft^ = -{2i-l + Ax^-2i - 1) (71,0 (t, t) 



a;^^;^ = 1 = / (i 



(/®/)A(i) 



/(a:-it) = ix-i((l + i)l + (l-z)x2)t 
l((l + z)l + (l-*)x2)te = /(t)/(a:) 

(/ ® /) {0 it) tm)^if^f)(j2 (-1)'"'" ® ^P^'?^^ 

^ ^ (~-^)'^ '^pi,gi+pi ^ ^ Sp.gt (g) ep2,<;2+P2 ^ ^ ^p,g^ 

^ ^ ( 1)^ i^^^^^ ^pi,qit ® &p2,q2t 

(^_1)91P2 jP?+2piP2+P2 



-P2,g2 ' 

^ ^ ( 1)'^ ^ 2^Pl+P-) Cj)-, ^ait (E) €jf^_a-,t 



+P2)^ 



c-pi,gi >^ '^P2,g2 



Pi ,91 ' 

^Pi ,qit ^ 

pi.qit (X" fcp2.92' 



(E(-ir 
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^ (E A (t) = A (J2 '"^^pj) - A (/ (t)) 



and such an / is a Hopf algebra isomorphism between Hq q and Hi q. There are at most three 
nonisomorphic Hopf algebras of this kind: 

1. Hb:i = i?o,o with the trivial cocycle and G (-ff^.i) = (x) x (ip) x (-0) = C2 x C2 x C2, where 

x(x) = -1, x(y) = xW = 1, ^(x) = ^iy) = i, ^(t) = -i, ^(y) - -i, ^{x) = ^(0 = i. 

There is a degree 2 irreducible representation defined by 

with the property 7r^ = 7r»7r = l + x + <;5 + x^- 

2. iJb:j, = iJo,i with the cocycle defined by a {t,t) = y and G (^H^.^^ — (x) x (ip) ^ C4 x C2, 

where x(2^) = 1? x(y) = x(0 = (2^) = viv) = vit) = 1- There is a degree 2 
irreducible representation defined by 



* \ _ I o\ _ / (-1) 



<x) _^ j ^iv) = 1 j '^(^^ = V 1 

with the property 7r^ = 7r»7r = l + x'^ + </' + X^'/^. 

3. H]y^2y ~ Hi I with the cocycle defined by a (t, t) = x^y and G = (x) ^ (v') = C4 x C2, 

where x{x) = 1, x(y) = ~li x(^) = *7 v{x) = —1, (y) = (t) = 1. There is a degree 2 
irreducible representation defined by 

with the property 7r^ = 7r»7r = l + x^ + '/3 + X^V- 
Case cj. The action is given by 

t X = X 

t ^ y^x^y 



Then t ei,j = Ci j+i. Write v = a {t,t) — Ci^Ci^j . By (3.2) and (3.7) 

(3.12) Cij = Ci_i-\.j 

(3.13) Ci-\-pj-^q = ( 1) CijCp^q 



Conditions ( 3.12 ) and ( 3.13 ) imply that cf q — cq.i = 1, C2,o = — c? Thus Ci.o = i*^ for fc = 0, 1, 2, 3 
and 

a. (t, = 5: (-1)^ = .-'^ (i±^l + l^x^ 

p-.g 

For fc = 0, 1, 2, 3 let Hk be the Hopf algebras with the structures described above with cocycles 
(Tfc. Define 

/ : Hk+2 Hk by 

/(Z) = ^(-l)^+^e,,,Z = 2/t 

and extend it niultiplicatively to / {ep^qi) . Then 

f{t)f{t) = 2/tyt = x¥ = xV-('=-^)(^i±^ + i^x^) 

^^-^f^±l+^—lxA=f(f 



f{ty) = f {x^t) = x'yyt ^ yty ^ f (t) f (y) 
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(/®/)A(t) = {f^f){e{t)tm)^e{t){f{t)^f(t))=9{t){yt<»yt) 
= {y(g>y)9it){tm)=A{y)A(t)=A{yt)=A{f{t)) 

and such a / is a Hopf algebra isomorphism between Hk+2 and H^. Thus there are exactly 2 
nonisomorphic Hopf algebras of this type: 

1. Hc;cro = Ho with cocycle cto defined by a{t,t) = + and G {H*.^J ^ (x) x (ip) = 
C4 X C2, where x{x) = -1, xiv) = 1, xit) = h fiv) = -1, f i^) = Lp{t) = 1. There is a 
degree 2 irreducible representation defined by 

'(^)^(^ \) ;) '(')^(; 

with the property 7r^ = 7r»7r = x + x'' + + x'^yj. 

2. = ffi with cocycle cti defined by cr (i, t) = ^l+^x'^ and G (i?*<Ti) = (x> x (<^> x (^> = 
C2 X C2 X C2, where xiv) = -1, x(a;) = xW = 1, (4 = (?/) = 1, W = -1, (a^) = -1, 
V' (y) = (^) = 1- There is a degree 2 irreducible representation defined by 

where u; is a primitive 8*''-root of unity, with the property tt^ = tt • tt = V-" + xV" + + X'/'V'- 
3.2. Case of G [H) = C2 x C2 x C2. 

We will show that there are at most 4 possible Hopf algebras of this kind. Let _ff be a nontriv- 
ial semisimple Hopf algebra of dimension 16 with a subHopfalgebra K = fc (C2 x C2 x C2)* = 
k (C2 X C2 X C2). Then G (i?) = G ^ C2 x C2 x C2. 

Let G {H) = {x) X (y) X (z), where |a;| = \y\ = \z\ = 2. Then the dual basis of = K* is given 

by 

ep,,,, = 1/8 (1 + (-If x) (1 + (-1)^ y) (1 + (-1)" z) , p, g, r = 0, 1 

Then 

Pi+P2^P mod 2 
qi-\-q2^q mod 2 
'ri+r2^'r mod 2 

Ajj (t) = e{t)t®t 

where t = Dualizing ( |3.l|) we get another extension 

F* ^ H* ^ K* 

and as in 2.4], 2.11] or 2.1], since k is algebraically closed, there exist units x, y and 
2 G i?*, such that x"^ = y"^ = '2^ = (ep^q^r^'x^V''^^) — ^ipSjqSkr and a = 'z~^y~^^, /3 = 

'z^^x~^^,j = y~^x~^yx £ F* ~ A;{eo,ei}, where {cr-} is a dual basis of {t^}, r = 0, 1. e {a) = 
s (P) = £(7) = 1 and therefore a = eg + ^361, /9 — eg + ^261,7 = ep + ^lei. The right action 
p* : F* ig) K* ^ F* is trivial, thus F* lies in the center of H*. 

X — if'x — yxy'-f — xy'fyj — xy'^j'^ = xj'^ 

Thus 7^ = 1 and similarly = = 1. Therefore ^1, $21 ^3 ~ ±1 and, since H* is non-commutative, 
they cannot be all equal to 1. 

(Ah (t) , x'y'z'^ei x^y^^e,) = (t, x^y^z'^efx^y'^z-e,) 

= 6is {I r+^^'+''a''/3'^7^'^e,) = a^^^^'ts'SnS^i 

On the other hand 

(Ah {t) , x'y'z^ei ® x^y^re,) = {6 (t) t ® t, x'y'z'^ei a^V^'e,) 

= (0(i),aj¥^'=®xW)4i<5.i 
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Therefore 

ijkpqr 

Action by i is a Hopf algebra map and therefore t G = G and ft '■ G ^ G defined by 
ft (g) ~ t ^ 9 is a group automorphism of order 2. Then, without loss of generality there is only 
one possibility for such an automorphism: 

t x^y 
t y^x 
t z = z 

Then t Cij^k = &3,i,k- 

Write V — (t {t,t) — J2 ^i,j,k^i,j,k then co,o,o = e (v) = 1 and Cij^k 7^ 0, since is a unit. By 



formula (3.2) 



(3.14) Cjj^fc = Cj^i^k 

For if to be a bialgebra we need A^f (l^^ = A^f (Tj Ah (?) 

Ah ) ~ (v) — Ax <^i,j,keij,k^ — ^ Ci^p,j+q,k+rGi,j,k ® Sp^q^r 

On the other hand, 

Ah (t) Ah (t) = {9 {t) tm){e (t) t(^t) 

= ^f^2''^3''e^Jk ® epgr ^i" ^2" ts" ^ eyfe) (i - epgr) a (i, t) a (t, t) 

ijpq \ijpq 1 

E^jp+iq ^kp+kq ^kq+kp ^ 
^1 ^2 ^3 ^^:j^kC-p^q^r^i,j^k ^ ^p^q^r 

Therefore 

yo.LO) t^i-\.p^jj^q_k+r — s,\ s,2 S3 ^ij.k^p.q.r 

Conditions ( 3.l4 ) and ( |3.15 ) imply that q q = Cq i q = Cq g i = j q = '^i i.i ~ 1 ^^'^ Co,i,o = Ci,o,o 

Cl,l,0 = ^lC0,l,0Cl,0,0 = CiCi,o,o — ^1 
Cl,0,l = Ci_o,oCo,0,l 
Cl,0,l = Co, o,lCl, 0,0^2^3 

Thus ^2'C3 — 1, that is ^2 — a-nd ci,o,o — co,i,o ~ ~ ±1 and co,o,i — t — ±1 and 

^ i^) ~ ^ ] ^'l' ^2^^ ^i,j,k ® &p,q,r 
ijkpqr 

a {t, t) = eo,o,o + •reo,o,i + 6ei,i,o + 6'^ei,i,i + ^ (ei,o,o + eo,i,o + ^61,0,1 + '^604,1) 

= ^"^'epqr J2 ^i'ep,r Y ^"''Pir = (^y)''^'" {l + x + v- xy)'^-^-' 2*-- 

For ^i,^2,T, = ±1 let i?(j:5i,^2.T,cj be the Hopf algebras with the structures described above with 
cocycles crji,T,w Then a^^_r.-i {t,t) ~ xya^-^,r.i {t,t). Define 

/ • Hd-ii,i2,T,-i ^ Hd:^j^,^2.T,i by 

/ (Cp.g.r) — ^p,q,r 
f{t) = Xt 

and extend it multiplicatively to / {ep^q^rt) ■ Then 

/ (i) / (i) = xtxt = xyf = xya^,^r,i (t, t) 
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= a^,,r,-l it, t)=f {(T^„r,-1 {t, t)) = f (f) 

/ (tx) = / (yt) = yxt = xtx = f (t) f {x) 
f {ty) = f (xt) = xH = xty = f {T) f {y) 

(/o/)A(i) = {fof){e{t)tm)=e{t){f{t)^f(t))=e{t){xt®xt) 

= {x^x)e{t){t^t) =A{x)A{t) =A{xt) =A{f{t)) 
and such a / is a Hopf algebra isomorphism between Ha-^^^^^^r,-! and Hd:(i,^2,T,i- Define 

/' : -ffd:-l,-l,r,l — > -f?d:-l,l,r,l by 

f'(t) = ^{l + z + iy-iyz)t = Y,i^" {-iy''ep,,,rt 

and extend it multiphcatively to f {e^p,q,ri)- Then /' \G(Hd--i -i t i) ^ group isomorphism 
G ^ G (J?d:-i,i,r,i) with /' [x) = xz, f {y) = yz, ~f{zf= z and 

f'(t)f'{t) = \iil + z) + iy{l-z))t{il + z)+iy{l-z))t 

= i ((1 + z) + iy (1 - z)) ((1 + z) + ix{l- z))t 
= \{2 + 2z-xy{2- 2z)) {l+x + y-xy) z^^'-^ 

o 

= xy) + z{l+ xy)) ((1 -xy)+x{l + xy)) z^^'-' 

1 A 1 ;5 

= ^ (2 - 2xy + xz{2 + 2xy)) z"^--^ = -{1 + xz + yz- xy) 2;""'-^ 

= f(^^{l+x + y-xy) = /' (f ) 

/' (tx) = /' (yt) = ^yz{l + z + iy- iyz) t 

= ^{l + z + iy-iyz)txz = f (t) f {x) 

f (ty) = f (xt) = ^xz{l + z + iy- iyz) t 

= ^{l + z + iy-iyz)tyz = f'{t)f'{y) 

(/'®/')A(i) = {r^r){e{t)tm) 

— ea+c,b+c,c Sp+r,q+r,r^ 

X (E*"' (-i)'""ei,„,j® E*"' i-^r'^ ^^i,m,j) 
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Cii,mi,rti Cj2,m2,n2 

mi+m2=m 

"1+12=" 

X ^ (-1)*^ eQ,6, J (g) ep^q^rt 

= ^*"'(-ir"A(e,,„,„)A(i) 

= A(^r^(-ir"e;,„,j)=A/'(t) 

and such an /' is a Hopf algebra isomorphism between Hd,:-i,-i,T,i and i?d:-i,i,T,i- Thus we may 
assume that ui = 1 and ^2 = —1- Therefore there are at most four nonisomorphic Hopf algebras 
Hd:iur of this kind, Haa-i, -f^d:-i,i and Hd.-i-i: 

1- -ffrfii.i with the trivial cocycle and G (^H^.^^ ^^ = (x) x (ip) x {-tp) = C2 x C2 x C2, where 

x{x) = xiy) = x{z) = 1, x{t) = -1, v{x) = ^{y) = -i, ^{z) = ^p{t) = i, ^(2^) = -1, 

tp{x) = xp (y) = ifj (t) = 1. There is a degree 2 irreducible representation defined by 

Ax) = ( J _5 ) TTiy) = -J J ) 7r(z) = ( J J ) At) = ( J J ) 
with the property 7r^=7r»7r=l+x + (^ + x</5- 

2. Hd:i-\ with the cocycle defined by cr (t, t) = z and G j = (x) x = C4 x C2, where 

X(a;) = X(y) = 1, x{z) = -1, xW = '/'(a^) = ¥'(2/) = -1, 'P{t) = fiz) = 1- There is a 
degree 2 irreducible representation defined by 

with the property 7r^ = 7r»7r=l + x^ + ¥' + X^<^- 

3. H(i:-i^i with the cocycle defined by cr (t, t) = 1+x+y—xy and G = (x) x (t^) x = 

C2 X C2 X C2, where x (a^) = xiv) = xiz) = 1, xW = -1, '/'(a;) = Av) = -1, ^(2) = 1, 
(p{t) = i, tp (z) = —1, tpix) = tp {y) = tp(t) = 1. There is a degree 2 irreducible representation 
defined by 

;) .(=)^(; ;) .«)^(; ;) 

with the property 7r^ = 7r»7r=l + x + </' + XV'- 

4. with the cocycle defined by cr (t, = (1 + a; + y — xy) z and 

G = (x) X {<p) ^ CiX C2, where x(a;) = x{y) = 1, x{z) = -1, xW = i, 

ip{x) = ip{y) = —1, ip{z) = 1, <^(f) = i. There is a degree 2 irreducible representation defined 
by 

Ax) = ( J _J ) 7r(y) = "J ; ) 7r(z) = ( J J ) '^W = ( ! J ) 
with the property 7r^=7r»7r = l+x^ + ¥' + X^¥'- 

3.3. Case of G = £>8- 

Let G = Ds = (x,y \ x'^ = y^ = l,yx = x^^y). Let {epq}^^^ ^ 2 3-^=0 1 the basis of K, dual to 
the basis {x'''y'^}p^Q ^ ^ 3 g=o 1 of -fsT* = kD^. Then 

Aif (Cpq) = Ajt (Cpg) = ^ Cpigi Cp^g^ 

Pi+P2+2giP2=P mod 4 
91+92=9 mod 2 
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and it is easy to check that elements 



pq 

pq 



pq 

are grouphke of order 2. For t — l^t 

Ah (t) = e{t)t®t 



Duahzing (3.1) we get another extension 

7r* i* 

F* ^ H* ^ K* 



and as in [|ri| 2.4], |12, 2.11] or |T^, 2.1], since k is algebraically closed, there exist units x and 
y € H* , such that 'ST^ if ~ Ih*-, {^pqiX^W) = SipSjq and a = TpP'yx^ £ F* = fc{eo,ei}, where 
{cr} is a dual basis of {t^}, r = 0,1. The right action p* : F* ^ K* F* is trivial, thus F* lies in 
the center of H* . 

2 2 2 2 2 2 2 2 2 2 

x = y X — yx ya — X yaya = x y a = x a 

Thus a2 = 1. 

Consider /3 = yxyx g F* = A:{eo,ei}. e (/?) = e (jj~^x~^yx) = 1 and therefore /3 = eo + ^ei. 
Moreover, yxyx~^ = px"^ and 

X = y^x = ypxP'xy = ypjP'yfixP'x = yxP'yT^fi^ = y'^ax'^x^ (3^ = xaP"^ 

Thus 0^ ~ a^^ — a, implying P'^ — 1 and ^ — ±1 or ±i. 

= 4r (1 x'+P+^^^t+'^P'^ek) = e'P^K^.i 

On the other hand 

(Aff (t) ,xVefc<5§a;Ver) = (0 (i) * ^ af^y^'efc xVcr) = (0 (t) afV) -5^1.5.1 

Therefore 

6* (<) = ^ C^'^Cy ep. 

It is easy to check that if ^ = ±i then 1,X,Y and XY are the only grouplikes of H. 
Write V = a (t,t) = ^ CijBi j then co.o = e (w) = 1 and Cij ^ 0, since w is a unit and 

Ah (i^) = A// (w) = Aa' Cij-e,; = ^ Cp+r+2rq,q+sep,q (8) 6^,5 

On the other hand, if we write 

t ~^ Sp,q — £ai(p,q),a2(p,q) 
pqrs pqrs 

pqrs pqrs 

— \^ i:qr+a2{p,q)ai{r,s) ^ 

— / S ^pq'^rs'^p.q ^r,s 
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Thus for iJ to be a bialgebra we should have 

Ci^R) r ^ _LO ^ — fqr+a2(p,q)ai(r,s) 

yo.±Kjj L'P+r+irg.g+s — s '-■pq^rs 

Action by i is a Hopf algebra map and therefore it induces a group automorphism ft : G ^ G 
defined by (cp.g, /( (g)) = {t ^ ep^q,g), which has order 2. 

/( (a:) = a; or since order of x is 4. If ft (x) — x then in order for ft to be of order 2 we 
should have ft (y) — x^y. If ft (x) — x^^ then renaming generators we are down to two choices for 
ft (y), namely ft (y) — y oi xy. Thus there are three possibilities for the action of t; we consider 
them below: 



Case A ). The action is given hy t ^ 



ftiv) 



corresponding to 



x^y 



Then X and Y are central grouplikes of H. Write v — a {t,t) — Cp^qCp^q. By ( |3.2| ) and ( [3.1(| ) 

(3.17) Cp^q = Cp+2q,q 



Cp-\-r+2rq,q+s 



tqr+q{r+2s) 



^p^q^r^s 



2q(r+s)^ 



Cl.oCo.l 



(3.18) 

Conditions (3.17) and (3.18) imply that 

f^Co,lCo,l = co,o = 1 
Cl,OCl,0 — C2,0 
C2,0C04 = C2,l = C04 

Thus = 1, C2,o = 1 and cf q = Cq = 1. Therefore ci^o = (~1)'^ and co.i = (—1)' for fc,^ = 0, 1 
and 



(3.19) a{t,t) = \'{-lf^{-irep^q 



(-i)"*e^^3 = x'^y', fc,Z = 0,l 



If ^ = 1 then t is a grouplike of iJ, if ^ = — 1 then ^ Vep^qt is a group like of H . In both cases 



G {H) is abelian of order 8 and H was described in Section 3.1 or Section 3.2 
Case B). The action is given by t 



-P,Q 



corresponding to 



ftix) = 

ft (y) = y 



Then X and F are central groupHkes of H. Write v = a [t, t) = J2 Cp^qCp.q . By ( |3.2[) and ( |3.16|) 
(3.20) 

(3.21) ^p-\-r+2rq.q-\-s — S '^p.q^r.s — ^p,q'^r,s 



^p+r -'r2r q ,q+ s 



— <^~p,q 

— cqr-qr 



Conditions ( 3.20| ) and ( |3.21 ) imply that ci.o — (^1)*^ and co.i — (—1)' for A;,^ = 0, 1 and 
(3.22) a {t, t) = E (-1)'' w = E E (-1)'' ^ ^ = 0' 1 



If ^ = 1 then Z is a grouplike of iJ, if ^ = — 1 then ^ i^e^^ is a groupl ike of H. In both cases G (H) 
is abelian of order 8 and H was described in Section 3T or Section |3.2| . So now we will consider 
only ^ = ±i. 

For A:, / = 0, 1 let H^ xi^y' be the Hopf algebras with the structures described above with cocycles 
ak,i {t,t)=X^YK Define 



f ('Sr.s) — ^r.s 

f(t) = E^'W 



by 
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and extend it multiplicatively to / (er,sf). Then 

/ (t) f(t) = E ^"^p.?* E '"^P'"^ = E '"^P'l E ^""^f = = / (*') 

^(/(^)) = A(5^z%,,t)=A(^z%,,)A(I) = 

= ^^iPi+P2 (_^)«iP2 epj^gjt (g) ep^^q^i 

= (/ ® /) (E (-^)'''''' ep„,,i) = (/ /) A (i) 

and such an / is a Hopf algebra isomorphism between H^ x''Y^ and H_^ x''Y' ■ Thus we may assume 
that ^ = i and write H^ x'^y^ = Hxhyi- Define 

/' '■ Hxky Hxk by 



and extend it multiplicatively to /' [cr^gt)- Note that restriction corresponds to the group 

automorphism ft described in Case A) and /' {X) = X, f (Y) = Y. Then 

/' (*) /' (*) = E ^'^f E ^'^f .9* = E ^'^f .« E ^'e-f .9*' 
= E(-i)'ep,,^' = = /' = /' (t^ 

f (ter,s) = /' [e-r,st) = e_r+2s,s E = E ^'^ ^V,^^r-1s,s = f (t) /' (fir.s) 

There are at most two nonisomorphic Hopf algebras of this kind: 

1. Hb:i with trivial cocycle and G(-ff^.;^) = (X)<^) — -Dg, where <^(er,s) = ^r,2'5s,Oi (*) = 1) 
x(cr,s) = ^r,2'^s.i, x(^) = There are two degree 2 irreducible representations defined by 

TTl (ei,o) =i\ Q j TTi (63,0) =(15 J j TTi (t) = f J J 

7r2 (ei,i) = J g J 7r2 (63,1) = [j J j tts (i) = J J 
with the property tt^ = tt/j • TTfe = 1 + + V + X^V'- 

2. -H"b:Js: with the cocycle defined by ax {t,t) = X and G{H'^.x) = (Xj'p) — ^s, where 
X(er,s) = '^r,2^s,i) x(^) — ^1; fi^r,s) = '^r,2^s,o, <^ (t) = 1- There are two degree 2 irre- 
ducible representations defined by 

1 



TTi (ei,o) = n n ^1 (^3,o) = n i W 




7r2 (ei,i) = ( J g j 7r2 (63,1) = ( [J J J (t) = ^ _5 J 
with the property tt? = TTk • nk = 1 + + V + X^V- 




-1 
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Case C). The action is given by i ^ e^^g = '^-p+q.q, corresponding to 

ft {y) = xy 

Then y is a central groupHke of H. Write v = a {t,t) —J2 Cp,qep_q . By (3^) and ( 3.16 ) 

(3.23) ^p,Q — ^—p-\-Q,Q 

(3.24) Cp-|_T.-|_2rg,g+s — '^^ ^ Cp^q^r.s — ^p^q^r^s 

Conditions (3.23) and (3.24) imply that 



Co,l 


= Cl,l 




C2,l 


= C3,i 




Cl,0 


= C3,o 




Cl,0C0,l 


= Ci,i 


= Co,l 


Co,lCl,0 


= C34 




Cco,iCo,i 


= Co,o 


= 1 



Thus ci.o = 1 and cq^i — w*^, where is a primitive 8-th root of 1 and ^ = c<j "^^ . Therefore 

a, (t, = E - ^ + ^^^^^^^ ' = 0, . . . , 7 

For fc = 0, . . . , 7 let Hk be the Hopf algebra with the structure described above with cocycle ak {t, t). 



f ■ Hk+2 Hk by 

/ (Cp.g) — Gp,q 

fit) = E^'W 

and extend it multiplicatively to / {ep,qt) . Then 

/ {t) f {t) = E i^ep^qi i^ep^qi = ^ i^'Cp^q ^ iPe^p+q^qf 

= E *Pz-^'+''ep,,afc (t, t) = 5] z^e,,, ^ c^'^'e^,, 
= E c.^-«+2«ep^, = ak+2 (t, t)^f iak+2 (t, t)) = f (f ) 
/ (tep.g) ~ / p+'ji9^) ^ ^—'P+q,q ^ ^ i^Gp,qt — ^ ^ i^ep,qtSp,q — f (yt) f (Cp,g) 

= A(Ez%,,z)=A(Ez%,,)A(t) = 

^^,Pl+P2+2,ip.^-2fcgip.g^^^^J^g^^_^J^ 
^,Pl+P2^-2(/c+2),,p2g^^^^J^gp^^^J 

(/ ® /) (E '^"'^'+'^''^^^ep„,j0 ep„,,t) = (/ ® /) A (t) 



and such a / is a Hopf algebra isomorphism between iJ^ and Hk+2- Thus there are exactly two 
nonisomorphic Hopf algebras of this type: 

1. Hc:i = Ho with a trivial cocycle and ^ = 1. Then G (Hc-.i) = {Xt, X) = Dg and G (i?c:i) = 

ix) X i'P) = C'2 X C2, where x{ep,q) = '^p,2'5g,o, x(*) = 1, f(ep,q) = <5p,o<5g,o, f (t) = -1- There 

are three degree 2 irreducible representations defined by 
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, , / 1 \ ( ^ f 0\ f 1 

T^i (,eo,i) = 1 j '^^ ^ V 1 j = 1 1 

71-2 (ei,o) = I j ^ \ 1 j (ij = I ^ Q 

71-3 (e2,i) = I j ^^^^^^ ^ V 1 j i^j = I ^ Q 
with the property 7r2=7r2»7r2 = l + x + 'y5 + X'/'j tt^ = 7r| = 1 + + 7r2. 
2. Hc-.ai with cocycle cri defined by ai (t, t) — ^''£p,q and ^ = t^^^^, where w is a primitive 8-th 
root of 1. Then G (Hc-.a^) - (X) x (Y) = C2 x C2 and G (i/J^.J = (x) x (ip) ^ C2 x 
where x(ep,q) = <5p^2<5g,o, x(<) = 1, <y^'(ep,g) = '5p,o'^9,o, (*) = -1- There are three degree 2 
irreducible representations defined by 

7^2 (ei,oj I / ^ V 1 j (rj = I ^ Q 

../io\ /A?oo\ .^s/ov^ 

with the property 7r| = 7r2»7r2 = l + x + '/' + X'l^j tt^ = 7r| = 1 + <^ + 7r2. 
3.4. Case of G = Qs- 

Let G = Qs = (x, y I a;^ = 1, y2 — a;2, = x~^y). Let {ep^jp^g j 2 3-5=0 1 ^'^^ basis of dual 
to the basis {a;^2/^}p=o 1 2 3-9=0 1 ^* ~ ^Qs- Then 

Ah (epq) = (cpq) = ^ 
and it is easy to check that elements 



Pl+P2-l-29i(p2+<32)=P mod 4 
91+92='? mod 2 



P9 



are grouplike of order 2. For t = l#t 



Ah (f) = e{t)t®t 



Dualizing (3.1) we get another extension 

F* C H* ^ K* 

and as in |ll|, 2.4], 2.11] or ||l^, 2.1], since k is algebraically closed, there exist units x and y e iJ*, 
such that such that x^ — l/f, if' = x"^ ^ {^pq^x^W) = ^ip^jq and a = xyxy~^ e F* = fc{eo,ei}, 
where {e^} is a dual basis of {t^}^ r = 0, 1. e (a) = e (xyxy^^) — 1 and therefore a = eo -l-^ei. The 
right action p* : F* K* ^ F* is trivial, thus F* hes in the center of H*. Moreover, = y"^ also 
lies in the center of H* . Then 

xyx~^y^^ = xyx^y~^ = xyxy^^x'^ ~ ax'^ 

-5 2 2 2 2 2 2 4 2 2 3 

X = XX — xy — ax yxy — ax yax yx — axyx — ax 
Thus a2 = 1 and ^ ±1. 

(Ah (t) Xy'ek<S>xPy''er) = (t,xVefc^Ve.) = 4. (^,5^+^ (ax2)"''^ry'efe) 

= (l x'+P+2^P+2J9yJ+9-2J9aJPefc) = e^4i4i 
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On the other hand 

{Ah (t) , X Vefe (g) xPy^Cr) = (9 (t) tm, x'fek ® xPy^e^) = {9 (t) , x^y^) hi5ri 

Therefore 

ijpq 

If ^ = 1 then t is a grouphke of i/, if ^ = — 1 then ^ e^^gf is a grouphke of H. Thus G {H) 
has always order 8. 

Write V = a {t,t) = ^ CijCij then cq^q = £ {v) = 1 and Qj- 7^ 0, since u is a unit and 

Ah (t^^ = Ah (v) = Ak Cjj-ej.jJ = ^ Cp+r+2rq+2sq,q+sep.q ® Cr^s 

Action by i is a Hopf algebra map and therefore it induces a group automorphism ft : G ^ G 
defined by (ep.g, ft (g)) = {t ^ ^p,q^ 9)i which has order 2. Renaming generators we are down to two 
choices for ft] we consider them below: 

Case D). The action is given by i ^ e^j- = ei+2j.j^ corresponding to 

ft {x) = X 

ft (y) = x^y 

Then X a nd Y are central grouplikes of H . Thus G {H) is abelian of order 8 and H was described 
in Section 3.1 or Section p. 4 

Case E). The action is given by t ^ e^j — e_i+j,j, corresponding to 

ft{x) = x-^ 
ft (y) = a;y 



Then F is a central grouplike of H. Write v — a {t,t) — ^ (^ij^ij ■ By (3.2) 
(3.25) Cij = C—i^jj 

On the other hand, for iJ to be a bialgebra 

Ah(<^) = Ah {t) Ah (t) = {9 {t)t (E)t) {9 {t)t (E)t) 



( ^"^'"^^Pi ® ( Z ^'^'^ ^ ^P?) ^ j (T (i, t) tJ (i, i) 

V^Jgrs / \pqrs / 

^ ^ ^ '^C^ Cp^q^r,s^p^q ® ^r,s — ^ ^ Cp^qC^^s^p-q ® ^r^s 



Therefore 

(3.26) Cp_(_^_)_2(r+s)q,q+s = C Cp.qCr,: 



Conditions ( 3.25 ) and ( 3.26 ) imply that 



Cos 


= Ci,i 


C2,l 


= C3,i 


Cl,0 


= C3,o 


Cl,0C0,l 


= Ci,i 


co,iCi,o 


= C3,i 


^co,iCo,i 


= C2,0 



Thus ci,o = 1 and co,i = i*^, where ^ = i^*^ and /c = 0, 1, 2,3. Therefore 
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Let i/fc be the Hopf algebra with the structure described above with cocycle {t, t). Define 

f:Hk ^ Hk+i by 

p-.q 

and extend it multiphcatively to / {ep.qt) . Then 

A/(t) = A(^zf+«^p,,i) =A(^i''+'%p,,) A(t) = 

- 4Pl+P2+2qi(p2+q2) + {qi+q2f+2{k+l)qip2„ 7^^ 7 

— \ Z-^ pi^qi ^ P2^q2'^ 

— jPl+P2+ql+qh2kqip2 7^ 7 

- E ^f-9l/(*)®ep2,92/(i) 

= (/ ^ /) (E ep„,J ® ep,,q,i) = if ® /) A (t) 

and such an / is a Hopf algebra isomorphism between Hk and Hk+i- Thus there is exactly one Hopf 
algebra of this type: He = Hq with a trivial cocycle and C = 1- Then G (He) — {Xt, ^ Dg, and 

G (^^1;) = (x) X (<P> = X C2, where x(ep,9) = ^p,2^g,o, = 1, '^{e.p.q) <5p,o<5g,o, (^) = -1- 
There are three degree 2 irreducible representations defined by 

71-1 (604) = I j ^^^'^-^ ^ \ 1 j W = ( 1 

71-2 (ei,o) 1 j ^^^'"-^ ^ \ 1 j ^"^y-l \ I 
/ X ( \ M0\ .-^ /Ol 

7I"3 (62,1) ^(00/ ^^^'^-^ ^ \ 1 j " I 1 

with the property 7r|=7r2»7r2 = l + x + 'y5 + XV^^ ""i = ti"! = X + Xt/? + '"'2 • 
3.5. Summary. 

Proposition 3.1. Let H be a nontrivial semisimple Hopf algebra of dimension 16. Then G (H) is 
abelian of order 8 if and only if G [H*) is abelian of order 8. 



Proof. All nontrivial Hopf algebras with abelian groups of grouplikes were described in Sections 3.1 



and 3.2 and their duals have abelian groups of grouplikes. □ 



Proposition 3.2. There are exactly 7 nonisomorphic nontrivial semisimple Hopf algebras of di- 
mension 16 with G [H] = C4 X C2. 



Proof. All nontrivial Hopf algebras with G{H) = (74x6*2 were described in Section 3.1, There 
are at most 7 nonisomorphic Hopf algebras with G [H) ^0^x02, namely Ha i, Ha y, H(,.i, Hi,.y, 

^b'.X'^yi ^c'.cTot ^c:ai' 
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Assume / is a Hopf algebra isomorphism between Hopf algebras Hi and H2 with G{Hi) = 
G (-^2) = C4 X C2. Then we get a group isomorphism 

f\aiH,y-G{Hi)^G{H2) 

Write G (Hi) = G {H2) = (x) x (y), where = 4 and \y\ = 2. Then the dual basis of kG (Hi) ^ 
kG (H2) is given by 

epg = 1/8 (1 + iPx + i^Px^ + i^Px^) (1 + (-1)« y), p = 0, 1, 2, 3; g = 0, 1 

Write 

(ep,g) = e^i(p,9),/32(p,g) 

where ai (p, Pi (p, q) e {0, 1, 2, 3} and a2 (p, g) , /32 (p, q) & {0, 1}. 

Write {ep.t'^lp^o 1 2,3;,=o,i;r=o,i ^'id {ep^T-I^^Q^^ 2,3;g=o,i;r=o,i ^^^^ ^ases of Hi and ^^2, re- 
spectively. Write 

p,q,r 

Then 

A/ (t) = A ^ Ap,,,,ep,T^ = E ^ 

p,g,oA (cpq) + Ap,g,i A (cpg) A (t) 

= Apj+p2, 91+92, oGpiiji <8) £^2^2 + (~1) Aj,j+p2,gi+g2,lSpigi-^ ep2g2-^ 

(/®/)A(i) = (/®/)(^(-ir'^ep,,,T®ep2,2r) 

p.q.r P^q,^ 

= "^('_i-)/3i(P2'92)/32(pi,«i) -v -v T^ijae 

— / ^ V '-Z ^Pi,9i,ri^p2,92,r2'=pigi-' ''P292-' 

Since / is a coalgebra map, 

A/ (t) = (/®/)A(t) 

and therefore \i,qi,o\2,q2,i = for allpi,p2 € {0,1,2,3}, (71,92 € {0,1}. Thus either Xp,qfi = 
for all p G {0, 1, 2, 3}, g G '{0, 1} or Ap,g,i = for all p G {0, 1, 2, 3}, g G {0, 1}. In the latter case 
/ (Z) = ^ \,q,oepq G fcG (iJ2), which contradicts the bijectivity of /. Therefore Xp^qfi = for all 
pG {0,1,2,3}, gG {0,1}. Write Ap,g = Ap,,,i. Then 

/ (^) = X] K,qepqT 

and so, applying e, also 

Ao,o = e (i) = 1 

Moreover, since J2 (-1)*""^' Api+p2,</i+</2epi</iI' <8) 6^2922" 
= ^ (_l)/3i(P2,«2)/32(pi,,0 Ap„,,Ap2,«2epigi5^® ep2«2T we get 

/-■} 97^ \ _ (-_i'iP2gi /_-|\/3i(P2,g2)/32(pi,9i) 1, 1, 

V'^--^'^ '^pi+P2,9i+g2 — ^, ^, ^) ^pi,qi^P2,q2 

for anypi,p2 € {0,1,2,3}, gi,g2 S {0,1}. 
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Let uekG{Hi). Then 

/ (t -1 u) f (t) = f {{t -1 u)t)=f (tu) =f(t)f (u) = \,,^P.<iTf (u) 

= {t^2f {U)) Xp,gep,gT = (i -2 / («)) / (i) 

— —2 

Thus, since t is a unit {t — a (t^t) is & unit), 

(3.28) f{t^iu)=t^2f{u) 

Let's show that Hopf algebras from types Ha, Hi, and He cannot be isomorphic to each other. 
Ko (i?c) ^ Ko (Ha) or !<„ (Hb), thus H, ^ Ha or H^. If f : Ha ^ Ht, then by formula (|;2|) 

/ {^) f{y) = f i^y) = f{t^ix)=t^2f{x) = f (x)-' 

and therefore f {y) — f (x^), which is impossible if / is an isomorphism. 

Hh:i ^ Hb-y or Hb-^iy and -ffcio-o ^ ^fcio-i since their duals have nonisomorphic groups of group- 
likes. Thus there are at least 5 nonisomorphic Hopf algebras with G {H) = C4 x C2, namely Ha.i, 
Hb:i, Hb:y, Hcuja and Hc-^j^- 

Now we prove that Ha.i ^ Ha.y and Hb-y % Hb-^iy. If / is a Hopf algebra isomorphism as 
before, then since / |g(//i) is a group isomorphism / (x) e \x,x^^ ,xy,x~^y\ , f (y) G {y,x^y} and 
f{x^)^x\ 

If / (x) ~ and / (y) = y, where fc, Z = 0, 1 then 

/ ^ (e-p^q) = f [e-p^q) = e.(2k+l)p+2lq,q 

and by formula (B.27) 

^pi+P2,qi+q2 ~ \ ^) V ^pi,qi^P2,q2 ~ ^pi,qi^P2,q2 

If / (.t) = x^'^+^y' and / (y) x^y, where k,l — 0,1 then 

f {ep^q) = e(2fc+2i+l))9+2i9,p+g 
/ ^ (ep,rj) = e{2k+l)p+2lq,p+q 

and by formula ( 3.27| ) 

\ _ / 1 ^iP2<?i / 1 \((2fc+l)p2+2ig2)(gi+pi) 1, A, — \ 

'^!3i+P2,gi+g2 ~ I -"^y v ^pi,qi^P2,q2 ~ \ ^) ^pi ,qi ■^P2 ,q2 

Now assume / is a Hopf algebra isomorphism 

/ : Ha:l — > Ha:y 



If / (y) =x^y then by formula p^ ) 

/ (x) y = t -2 / (a;) = / (t ^1 a^) = / (a^y) = / (a;) / (y) = / (a;) x^y 
that is x^ = 1, which contradicts the fact that |a;| = 4. Thus f (y) = y and therefore 



and thus 
Then 



•^1,0 — ^2.0 — Xq,1 — Xn,0 — 1 



~ ^ ^ Xp.q^pq ^ ^ '^r,s6r +2s,s2^ — ^ ^ ^p ,qXp+2q,qGpq(J H a.y 

{t,t) 

If A2,o = 1, / (i) / (t) = {t,t)^y^f (f ) - L 

If A2,o = -1, / (t) f (t) = x^ycTH^., {t, t) = x^^f (f ) = L 
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Therefore, there is no Hopf algebra isomorphism between Ha i and Hay 
Now assume / is a Hopf algebra isomorphism 

Then 

/ (y) = y is not possible, since then we have 

^p,q^~p,q = Ao,o = 1 

and thus 

/ (t) f (J) = (E ^P^) ^^^..2, = ^H,.2, (t, t)=x^y^y = f{y) = f (l' 

f (y) = x^y is not possible, since then we get 

\ — (—^ \P^P^ \ \ 

^pi+P2,qi+q2 ^ \ '^pi,qi^P2-q2 

SO 

^p,q^~p,q = {—^Y Ao,0 = (^1)^ 

and 

Therefore, there is no Hopf algebra isomorphism between Hf,:y and Hi,.^2y. 

Thus there are exactly 7 nonisomorphic Hopf algebras with G {H) = C4 x C2, namely -ffaii, -ffaiy, 

-fffc:!, ^^6:?^, Hb,^2y, Hc-cra and Hc:ai- □ 

Proposition 3.3. There are at least 2 and at most 4 nonisomorphic nontrivial semisimple Hopf 
algebras of dimension 16 with G (H) = C2 x C2 x C2. 



Proof. All nontrivial Hopf algebras with G (H) = C2 x C2 x C2 were described in Section 3.2. There 
are at most 4 nonisomorphic Hopf algebras with G (H) = C2 x C2 x C2, namely -ffdii.i, H±i^-i, 
and At least two of them are not isomorphic, since G ( J J ^ G ( iJ^.-^ J . □ 



Proposition 3.4. There are exactly 2 nonisomorphic nontrivial semisimple Hopf algebras of di- 
mension 16 with a commutative subHopf algebra of dimension 8 and nonabelian G{H*). In this 
case G (H*) = D^, G (H) = C2 x C2 and H* also has a commutative sub Hopf algebra of dimension 
8. 

Proof. All nontrivial Hopf algebras with a commutative subHopfalgebra of dimension 8 and non- 



abelian G {H*) were described in Section 3.3, Case B). There are at most 2 of them, namely Hba 
and Hb:X- 

Let's compute all the possible 8-dimensional Hopf quotients of Hb- There is a one-to-one corre- 
spondence between hereditary subrings of Kq{H) and Hopf quotients of H (see Theorem 6] or 
[ p^ . Proposition 3.11]). Thus Hb has 3 quotients of dimension 8 corresponding to the hereditary sub- 
rings Ri = {al + bip+cx'^ + dx^ip+eiTi e Ko{H) : a, b, c,d,e E Z}, R2 = {al+bip+cx^ + dx^'-P+e-K2 £ 
Ko{H) : a,b,c,d,e £ Z} and R3 = {Z]i=o Si=o "ijXV^ & Ko{H) : a^j e Z}. They are ob- 
tained by factoring modulo normal ideals {Y — 1) H, {X — 1) H and {XY — 1) H, where X, Y and 
XY are central grouplikes of H. It is easy to see that H/ (Y — 1) H is cocommutative (in fact, 
Hb:i/ {Y - 1) Hb:i = kDs and Hb-.x/ {Y - 1) Hb.x = kQs), H/ {X - I) H is commutative (there- 
fore H/ {X — 1) H = (kDs)* since G (H*) = Dg) and H/ {XY — 1) if is neither commutative nor 
cocommutative (therefore H/ {X ~ 1) H ^ H^). Therefore we see that Hba ^ Hb-x since they 
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have different sets of quotients. Both Hg-i and Hb.x have cocommutative Hopf quotients of di- 



mension 8, fc-Dg and fcQg respectively. Thus their duals were described in Section 3.4. In particular 



Hba = H^,.^, Hb:X = and G (H^.^) ^ G (i/* ) = C2 x C2. □ 

4. NONABELIAN GROUPS OF ORDER 16. 

There are nine nonabelian groups of order 16 (see 118]). The first four of them are of 
exponent 8, the last five of exponent 4 (we denote the quaternion group of order 8 by Qs and 
the quasiquaternion group of order 16 by Qie)- 

1. Gi ^ {a,b:a^ = b^ = 1, ba = a^) 

G ((fcGi)*) = (x> X (ip) ^ C4 X C2, where x(a) = «, x{b) = 1, <^ (a) ^ I, V (b) = -1- Degree 
2 irreducible representations of Gi are defined by 
t , f uj \ ... / 1 



-ij J ' \ 1 

where w is a primitive 8*'*-root of unity and tt^ = % + x"^ + + X^f = ""I- 
G2 = (a, 6 : a« = 52 = 1, ba = a^b) 

G ((A:G2)*) = (x) X ((^) ^ G2 X G2, where x(a) - -1, x{b) = 1,^ [a) - 1, (&) = -1- Degree 
2 irreducible representations of G2 are defined by 

'^iW^ n ,,3 7^2(0)= „ , 71-3(0) = 



7ri(5)=(; J) ^2(6)= (J J) ^3(fo)=( J J 
where a; is a primitive 8*'*-root of unity, and representations satisfy the properties 

TTl = X + X<y5 + 7^2 = 7r| X • 7^1 = 7^3 X • 7r3 = TTl 

G3 — (^a.b : a? = b'^ = 1, ba = a^^b^ = Diq, the dihedral group 

G ((fcGa)*) = (x) X (ip) ^ G2 X G2, where x(a) = -1, x{b) = 1, V («) = 1, ^ (&) = "l- Degree 
2 irreducible representations of G3 are defined by 

'^i^")^! J) ^2(a)=(o _M K3(«)=("'o J 



where a; is a primitive 8*''-root of unity, and representations satisfy the properties 
^l + tp + TT2 = Trl X • 7ri = TTs x • tts = tti 

T^2 — ^+X + f + Xf (/? • TTl = TTl • TTa = TTs 

G4 = (a, 6 : = 1, 6^ = a^, ba — a^^b) ~ Qi&, the quasiquaternion group 

G ((fcG4)*) = (x) X ((^) ^ G2 X G2, where x(a) = -1, %(&) = 1, <P (a) = (&) = "l- Degree 
2 irreducible representations of G4 are defined by 

'^iW = n , ,7 7^2(0) = n „• '^3(a) 



-i / ■''^ V oj 



where a; is a primitive 8*''-root of unity, and representations satisfy the properties 

TT^ = 1 + + 7r2 = 7r| X • 7ri = TTs X • = TTl 
T^2 — ^+X + f + Xf • TTl = TTl • TTa = TTs 

G5 = (a, 6 : a* = 6* = 1, 6a = a'^b) 

G ((fcGs)*) = (x) X (if) ^ G4 X G2, where x(a) = 1, x(&) («) - -1, (^') - 1- Degree 

2 irreducible representations of G5 are defined by 
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with the property tt^ = 1 + + f + X^f = '^^2- 
6. Ge = (a, 5, c : a"' = 6^ = = 1, bab = ac) 

G {{kGe)*) = (x) X {(fi) = C4 X C2, where x(a) = x(&) = x(c) = 1, ^(a) = 93 (c) = 1, 
</?(6) = —1. Degree 2 irreducible representations of Gq are defined by 
' -1 \ / 1 ' 

1 ) ^i('')=( 1 
-t\ / 1 

^ ) = (, 1 

with the property = 1 + + f + f = ^2- 
G7 = (a, 6, c : = 6^ = = 1, cbc = a%) 

G ((fcGr)*) = (x) X (^) X (V.) = C2 X C2 X C2, where x(a) = -1, x(&) = x(c) = 1, ^(a) = 
(6) = —1, <p (c) = 1, V' («) = ^{b) = 1) V' (c) = —1- Degree 2 irreducible representations of 
G7 are defined by 

(a) = ( n ) 7ri(5)=( ) 7ri(c) 








i'2(a) = ( Q ) 7^2(6) = ( Q _-|^ j 71-2(0) = 

with the property tt^ = x + XV + xV' + XV^ — ""i ■ 
8. Gg = (a, 6, c : = 62 = c2 = 1, 6a = ar'^h) = Lig x C2 

G ((fcGg)*) = (x) X (^) X (^) ^ G2 x G2 X C2, where x(a) = x(?>) = 1, x(c) = -1, V (a) = -1, 
(/3 (6) = (c) = 1, V (fl) = i'ip) = 1, V' (^) = ~1- Degree 2 irreducible representations of Gs 

arc defined by 




with the property 7r^ = l + (p + '!/) + ipip 
9. Gg = (a, 6, c : = = 1, 6^ = a^, 6a = a~^6) = Qs x G2 

G ((fcGg)*) = (x> X {ip) X (^) ^ G2 X G2 X G2, where x(a) = xl^*) = 1, x(c) = -1, V (a) = -1, 
(6) = f{c) = 1, V (cf) = (c) = 1, V' (^) = ~1- Degree 2 irreducible representations of Gg 
are defined by 

) '^i(^) = ( I) Mc) =(0 I 
\ / 1 \ , . / -1 

^ -1 J ^^('^^ = I -1 

1 + + V' + v'V' 




5. Computations in Ko{H) in the case of |G(if*)| = 8. 

In this case wc have 8 one-dimensional irreducible representations Xi = lifo(ff)) • • • ) Xs € G (H*) 
and two 2-diniensional ones tti and 7r2. Then, since Xi • Xi~^ ~ iK'o(-ff)) Xi = XT^- 
deg (Xi • Ti^fe) = 2 thus there are two possibilities: 

i) Xi • TTfe = Xj + XI 

ii) Xi • i-fc = 

Case i) cannot happen, since otherwise tt^ = * Xj + Xi^ • Xi is not irreducible. Thus 

Xi • TTfe = TT;. Then it is impossible to have Xi • = t""*; and Xi • ti"; = ti"/: for fc 7^ Z, since otherwise 
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TT; — Xi ' — xj ' '^k — ''^k ■ Thus Xi either fixes both tti and 1:2 or interchanges them. It is easy 
to check that either all fix tt^, fc = 1, 2, or half of Xi fixes tt^ and half of Xi interchanges them. 
Suppose Xi • TTfc = TTfe, for i = 1, . . . ,8 and fc = 1, 2. Then 

1 = m{nk,Xt • TTfc) = m(x*,7rfe • tt^) = m(xj^\7rfe • tt^) 

Thus 

8 8 
i=l i=l 

but deg {iTk • TT^.) = 4 and deg Xi^ = 8. Thus all Xi cannot fix tt^. 

Now let half of Xt fix tt^ and half of Xi interchange them, say 

Xt • TTfe = TTfc for i odd 

Xi • TTfe = TT; for i even 
if fc 7^ L It is clear that Xi and x* = x7^ fix or interchange tt^ simultaneously. Then for fc 7^ I 
1 = m (7rfc,Xi • TTfe) = TO(x*,7rfc • TT^) = m (x~\7rfe • TT^) for j odd 
1 = m (7r;,Xj • TTfe) = m (x*,7rfc • TT;*) = m (x~\7rfc • TT;*) for i even 

and therefore 

T^fe • TTfc = Xl + X3 + X5 + X7 
TTfc • < = X2 + X4 + X6 + X8 

There are two possibilities for the involution: either tt^ — tti and ttj =7^2, or tt* = 7r2 and ttj = tti . 
It is easy to check that when G (H*) is isomorphic to C2 x C2 x C2 or Qs it does not matter which 
generators we choose to fix tt^ and which to interchange them. In the case of G (H*) = Ds or 
C4 X C2 it matters and should give us two more nonisomorphic structures for Ko{H) for each of 
them, but due to the results of the Section || we can see that in the case of G {H*) = C4 x C2, tt^ 
can be fixed only by elements of order 1 or 2 (since (Tr^) is either the sum of all elements of order 
1 or 2, or the sum of all elements of order 4). 

Now assume that G (H*) = {x,V-X'^ ^ 1, v'^ = 1, = X^V) = £'8 or G (H*) = 
(Xj 'Z' ■ X^ — I7 = X^7 fx — X^'^f) — Qs- Then x^ is the only nontrivial central element of G (H*). 
Since by Theoreml] H* has a nontrivial central grouplike, this grouplike should be equal to 
X^. Since x^ is a central grouplike of order 2, which fixes all tt^, by Proposition 2.2 H has a 
commutative subHopfalgebra of dimension 8. Therefore, it should have the same ii'o-ring as one of 
the Hopf algebras described in Section ^. Thus the only possible iCo-ring structure corresponds to 
G (H*) ^ Ds with {TTkf = l + x^ +<fi + X^'P and tt* = tt,. 

Now let's list all the possible ring structures of Ko{H). 

5.1. G (H*) = (x) X {(fi) X (ip) = C2 X C2 X C2 where ttJ" = tti and — 1^2 and 

X • TTl = 7r2 = TTl • X Ip • TTl = TTl = TTl • Ip 

X • 7r2 = TTl = 7r2 • X V' • 7r2 = 7r2 = 7r2 • V' 

(f 9 TTl = TTl = TTl 9 if 7r^ = l + (y3 + ?/; + (filp = 7r| 

(fi 9 = Tr2 = TT2 • (fi T^l • T^2 ^ X + X'-P + X^' + X'P'0 = 7r2 • TTl 

Examples: Hb-.i, H±-i,i, k {Dg x C2), k (Qs x C2), Hs (8) fcC2. 

5.2. G (H*) = (x) X (ip) X (?/;) = C2 X C2 X C2 where ttJ = 7r2 and ttJ = tti and 

X • TTl = 7r2 = TTl • X V • TTl = TTl = TTl • V' 

X • 7r2 = TTl = 7r2 • X • '"■2 = 7r2 = 7r2 • V' 

• TTl = TTl = TTl • = X + XV' + X'0 + Xfl/J = 7r| 

1^ • 7r2 = 7r2 = 7r2 • 1^ tti • 7r2 = 1 + 95 + + '/'V' = ^2 • t^i 

Examples: Hc-a-i and fcGy, where G7 = (a, 6, c : a** = 6^ = = 1, c6c = a^&). 
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5.3. G (H*) = (x) X (ip) = C4 X C2 where ttI = tti and ttj = 7r2 and 

X • TTl = 7r2 = TTl • X </? • TTl = TTl = TTl • TtJ = 1 + X^ + <(5 + X^'/' = ""I 

X • 7r2 = TTl = 7r2 • X </? • 7r2 = 712 = 7r2 • TTl • 7r2 = X + + Xt/? + X^V' = 712 • TTl 

Examples: i7a:i, i?a:i/, -fffciy, i?6:£c2y, Hd;i,-i, Hd;-i-i, kG^ and /cGe, where 

G5 = (a, 6 : a* = fe* = 1, b^^ab = a^^) and Ge = (a, 6, c : a** = 6^ = c'^ = 1, 6a6 ~ acj. 

5.4. G (i?*) = (x) X (tp) = C4 X G2 where nl = 1x2 and ttj = 7ri and 

X • TTi = 7r2 = 7ri • X • TTi = 7ri = TTi • vr^ = 1 + x^ + "yS + X^'/' = ""i 

X • 7r2 = TTl = 7r2 • X <y9 • 7r2 = 7r2 = 7r2 • TTl • 7r2 = X + X^ + X<y5 + X"^ = 7r2 • tti 

Examples: Hc-.agi kGi, where Gi = (^a,b : = b"^ = 1, 6a6 = a'"'). 

5.5. G [H*] = ^Xj • X^ = "y^^ = 1; "i^X — X "'^'/s) ^ Dg, where 7r^ = tti and = 112 and 

X • TTl = 7r2 = 7ri • X (/? • TTl = 7ri = TTl • (y£> ttJ = 1 + x^ + V + X^'P = ""2 

X • 7r2 TTl = 7r2 • X </? • 7r2 7r2 = 7r2 • (/3 TTl • 7r2 = X + X^ + X'/' + X^'/' = 712 • TTl 

Examples: Hb.i, Hb.x and kQft,^"kG2- 

Remark 5.1. Noncommutative Kq{H) should have the structure Hj5| 

6. Computations in Kq{H) in the case of |G (i?*)| = 4. 



In this case by Theorem 1.1 G{H*) ^ G2 x G2 and we have 4 one-dimensional irreducible 
representations xi ^ l/fo(-ff)j ■ ■ • j X4 ^ G (H*) and three two-dimensional ones tti, 7r2 and n^. 
Then, since Xi'Xi = ^KoiH): X* = Xi- The involution is an antihomomorphism of Kq(H) of order 
2, thus it either fixes all tt^ or interchanges two of them and fixes the third one. Assume that we 
always have — t^2- 

Xi • TTfe ^ Xj + Xi as in the case of |G {H*)\ — 8. Thus multiplication by Xi permutes tt^. Since 
o(xi) = 1 or 2 then each Xi either fixes all tt^ or interchanges two of them and fixes the third one. 
There are two possible cases: 

i) Xi • TT/j = TTfe for i = 1, . . . ,4 and fc = 1, 2, 3. Then 

w(Xj,7rfe • TT^) = m (7rfe,Xi • 7rfe) = 1 

4 

(6.1) 7i"fe»7r^ = ^Xi for A: = 1,2, 3 

i=l 

By Theorem 1], one of the Xi is central of order 2 and therefore by Proposition 2/2, H 
has a commutative subHopfalgebra of order 8. Therefore, it should have the same Ko-ring as 
one of the Hopf algebras described in Section ||. But none of these A'o-rings satisfies ( |6.l[ ). 
Therefore this case is not possible. 

ii) Xi • ""fc 7^ '^k for some i G {1, . . . , 4} and k £ {1, 2, 3}. Then, say, 

Xi • ""/c = X3 • TTA; = TTk for fc = 1, 2, 3 

but X2 • TT/c 7^ TTk, X4 • 7rfe 7^ TTfe for some fc G {1, 2, 3}. 

Assume that tt^ — tt^, tt^ — t^i and X2 • 7r2 ^1^2- Then 

1 = TO (7r2, Xi • 7r2) = m (xi,7r2 • 7r2) for i = 1, 3 
= TO (7r2, Xi • 7r2) = TO (xi,7r2 • 7r2) fori = 2,4 

Therefore 

7r2 • TTj = Xl + X3 + TTr = 7r2 • 7r2 

Since (77^ • tt^)* = 7rfc • tt^ , we get (tt^)* = 77^ and and thus tt^ = 7r2, that is 

7r2 • = Xl + X3 + 71'2 

Therefore R = {axi + &X3 + C7r2 G Kq{H) : a,b,c £ Z} is a hereditary subring of Kq{H) 
(see pi. Definition 3.10]). There is a one-to-one correspondence between hereditary subrings 
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of Kq{H) and Hopf quotients of H, that is between hereditary subrings of Kq{H) and subHop- 
falgebras of H* (see Theorem 6] or Proposition 3.11]). Thus H* has a subHopfalgebra 
of dimension 1 + 1 + 4 = 6, which contradicts Nichols- ZoeUer Theorem p^ . 
Thus without loss of generality X2 ' — t^2- Then 





Xi 


• 7r2 


— 7T2 for z — 


1 A 
i, . . . ,4 








Xi 




— ' TTi for z — 


i, d 








At 


• TTi 


— for z - 


2 4 








Xi 


• TTa 


— TTs for z = 


1,3 








Xi 




— TTi for z — 


2,4 






and therefore 














1 


= m{'K2,Xi' 


7r2) 




1 for i = 


1,... 


,4 





= m (ttd . Yi • 

III/ yii z : A.t 




= TTi (y4 . TTic • TT^ 

VA,t 5 " ft! Z . 


) for i = 


1, . . 


. ,4, fc ^ 2 


1 


= m(7rfc,Xi» 


TTfe) 




) for i ~ 


1,3 







= m{Trk,Xi* 


TTfc) 




) for i = 


2,4 









^l) 


= m{xz,Tri • TT^] 


) for i — 


1,3 




1 


= ™(7r3,Xi» 


^l) 


= TO(Xi,7ri • TTg; 


) for i — 


2,4 




Thus we get 




















4 










TTi • TT* 




Xi + X3 + 7r2 = 


TTa • TTg 












X2 + X4 + TTf 









and then 



Therefore 



and 



So, finally. 



TT/c • TTj = aiTTi + a27r2 + aa^Ta for 7^ 2 

1 — m (7r2, • TTk) = m (tt^, tta; • 713) for fc 7^ 2 
= m (TTfc, 7rf • TTi) = m (tt; , tt; • tt^) for fc 7^ 2 

TTl • VTj = TTl + TTa 
TTa • 7''2 = TTl + TTa 

1 = m (TTa, TTl • 7r2) = m(7r2,7r3 • tti) = m (712, tti • tt^) 



7^1 • ^a X2 + X4 + 7r2 

Now let's list all the possible ring structures of Kq{H). 

6.1. G [H*) = (x) X (ip) = C2 X C2 where tt* = tti, 7r| = 7r2 and vTg = TTa and 

X • TTl = TTa = TTl • X (y5 • TTl = TTl = TTl • (y9 TTl • 712 = TTl + TTa = 7r2 • TTl 

X • 7r2 = 7r2 = 7r2 • X • 7r2 = 7r2 = 7r2 • (yS TTl • TTa = X + XlyS + 7r2 = TTa • TTl 

X • vTa = TTl = TTa • X </? • TTa = TTa = TTa • 7r2 • TTa = tti + 7ra = TTa • 7r2 

7rJ = l + (y3 + 7r2=7r| 7r| = l + x + <y3 + X¥' 
Examples: He a. He -.an kDiQ and fcQig. 
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6.2. G (H*) = (x) X {ip) = C2 X C2 where ttJ — n^, ttj — 1^2 and tt^ — tti and 

X • TTl = TTs = TTl • X • TTl = TTl = TTl • (/? TTl • 7r2 = TTl + TTs = 7r2 • TTl 

X • 7r2 = 7r2 = 7r2 • X • 7r2 = 7r2 = 7r2 • (/? tti • tts = 1 + + 7r2 = tts • tti 

X • TTs = TTl = TTa • X • TTs = 713 = TTs • 1/7 712 • TTs = TTl + TTa = TTs • 712 

TTl = X + X'^' + 7I"2 = 7r| 7r| = 1 + X + + X<^ 

Examples: He and fcG'2, where G2 = (a, 6 : a® = 6-^ = 1, bab = a^y 
We can now prove Theorem [l.3| : 

Proof. In Sections |^ and ^ we have described all possible Grothendieck ring structures of non- 
commutative semisimple Hopf algebras of dimension 16 and there are exactly 7 of them. Only one 
of these i^^o-rings is not commutative, namely which corresponds to nonabelian G {H*) = Z3g. 
Therefore, by Theorem 4.1] all Hopf algebras with non-commutative A'o-ring are twistings of 
each other with a 2-pseudo-cocycle. Moreover, by 4.5], Hopf algebras with non-commutative 
i^o-rings are not twistings of group algebras. 

If G {H*) is abelian then there are 6 possibilities for the ifo-ring structure, all of which are com- 
mutative, namely E^^ = Ko {k {Ds x C2)), = Ko {kGj), Em - Ko (fcCg), = Ko (fed), 
= Ko (kDie) and /(|.| = Kq {kG2). Thus by [|4[ Theorem 4.1] iJ is a twisting of one of these 
group algebras with a 2-pseudo-cocycle. Since H is semisimple, Kq {H) ®i k is also semisimple 
by Lemma 2]. Therefore, if Ko{H) is commutative, as algebras Kq{H) ®z k = k^^'^^ when 
JG = 8 and Kq (H) (g)z fc = k^'^^ when \G {H*)\ = 4. If Ka (H) is not commutative, that is 

Ko (H) = it is easy to see that dim Z {Ko (H)) = 7 and thus Kq {H) ®zk'^ fc'^^ © M2 (fc). □ 

7. Twistings of group algebras with a 2-cocycle. 

All nonabelian groups G, considered in this section, have an abelian subgroup F = {1, c, 6, c5} = 
C2 X C2. kF = (kF)* thus we can identify Sx G kF with the elements of the dual basis. Now define 
J £ kF iSi kF as follows: 

J — Si 1^ Si + Si 1^ Sc + Si 1^ Sb + Si 1^ Scb 

+Sc <^ Si + Sc <^ 5c + iSc <^ Sb — iSc ® Scb 
+Sb ® Si - iSh <^ Sc + Sb® Sb + iSb (8) Scb 

(7.1) 
where 



We can rewrite J as 
J 





+s 


cb Si 


-f iScb ®Sc- 


iScb 


®Sb + 


Scb ® Scb 






Si 




1-5 + 


cb) 








Sc 




-b- 


cb) 








Sb 




Vb- 


cb) 








Scb 




-b + 


cb) 






1 (g) 


l + cC 


g)l-t-5(g)l + 


cb® 


1 




-fl (S 


ic + 




f (-1 - 2i)b 




-(-1 + 


2i) cb® c 


+1 (S 


ib + 


(-1 + 


2i)c®b + b 


®b-\ 


-(-1- 


2i)cb® b 


-fl(g 


) cb - 


K-1- 


-2i)cig) cb + 


(-1 


+ 2i)b 


®cb + cb® cb) 



Such a J is a 2-cocycle for kF and since J e kG ® kG, it is also a 2-cocycle for kG. Thus we 
can form {kG)j which is a Hopf algebra by |2^, 2.8]. By |Q 6.4], {kG)j is non-cocommutative 
if and only if (tJ) does not lie in the centralizer of A (kG) in kG ® kG. Moreover, by [ p4| . 
Theorem 4.1] Ko {{kG)j) = Kq (kG). Since J is a 2-cocycle, then by jB {kG)j is triangular. 
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We now discuss Examples 2, 12 and 13 in the tables. We used GAP to compute G (H) in 
Examples 12 and 13. 

Example 2. H = {k {Ds x C2))j, where F = {l,c, 6,c6} = C2 x C2 is a subgroup of x C2 = 
(a, c : = ti^ = ^ 1 , ba — a^^b) and J is given by the formula (7J_). Then 

1. G{H) = {a^,b,c)^C2 X C72 X C2. 

2. G (H*) ^G{k (Ds X C2)) = C2 X C2 X C2 and Kq (H) ^ Kq [k {Ds x C2)) = i^j]. 
Example 12. i? = (fcDig)^, where = {l,a'^,b,a^b} = C2 x C2 is a subgroup of 

-D16 = {a,b : = b^ ^ 1, 6a = a^^b) and J is given by the formula (7.1). Then 

1. G {H) = (b, (-a2 + a% + + a%) : = b^ = 1, bgb = g-^) = Dg. 

2. G (H*) ^ G {(kDie)*) = C2 x C2 and K„ (H) = Ko (kDie) = Kg|I|. 

Example 13. H = {kG2)j, where F — {l,a^,b,a^b} ^ C2 x C2 is a subgroup of G2 = 
(a, 6 : = 6^ = 1, 6a = a^b) and J is given by the formula ( [7.l[ ). Then 

1. G(i/) = i?8. 

2. G (H*) ^ G ((A:G2)*) C2 x C2 and Ko (H) ^ Ko {kG2) = 

8. A CONSTRUCTION USING SMASH COPRODUCTS. 

Let H = kQsif°'kC2, a smash coproduct of kQg and kC2 (see [|l^, 10.6.1] or Proposition 
3.8]), where Qs — {a,b : = 1,6^ — a? ,ba = a^^b'), C2 — {l,.?}- H has the algebra structure of 
kQs (X" kC2 and the following comultiplication, antipode and counit: 

A(a;#(5g.) ^ ^ (a:i#V) ® (ag- (2:2) #V) 

r+t=k 

e (^xi^Sgk^ = e{x)6gk i 
where Si ~ ^ {1 + g), Sg — ^ {1 — g), x e kQs and a : G — > Aut (kQs) is defined by 

ai (x) — X 
Ug (a) = 6 
ttg ib) = a, 
see Erratum]. It follows from the above that 
A(a#l) - A(a#Ji) + A(a#,5<,) 

= a#(5i ® a#(5i + ajj^Sg ® bi^Sg + a#Ji (g) a#(5g + a#(5g (g) 6#(5i 
= a#(5i (g) a#l + a#5g (g 6#1 

(8.1) = i (a#l (g a#l + a#.g (g a#l + a#l (g 5#1 - a#.g (g 6#1) 
and 

(8.2) A (fe#l) = i (fe#l (g 6#1 + &#.g (g &#1 + &#1 (g a#l - &#.g (g a#l) 



Let's describe G (H), G (H*) and Kq (if). By straightforward computations, using (8T) and ( p.2| ), 
G {H) = (a^#l) X (l#.g). G(iJ*) is generated by the multiplicative characters x and 1^9, defined 
by x(a) = X(.9) = -1, X{b) = 1 and (p{a) = -1, (/3(g) = (6) = 1. Then x"^(a) = 1, X"^(&) = 
X^^((7) = —1 and (fixf = X^^- Therefore G (H*) = Ds- Degree 2 irreducible representations of H 
are defined by 

Ma) = 1 -i j '^iW =1-1 j " I 1 



7^2(0) = ( Q I 7r2(6) I _^ Q I 7r2(.g) = ( ^ 

with the property nf — tt^ — 1 + + + X^V' and therefore Kq [H) = 7?^^ 
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9. Main results. 

Theorem 9.1. Every nontrivial semisimple Hopf algebra H of dimension 16 has a commutative 
sub H op f algebra of dimension 8. 

Proof. By Theorem 1] H* has a central groupHke g of order 2. Thus we get a short exact 
sequence of Hopf algebras 

(9.1) k{g)-!^H*^K 

If K is cocommutative, K* d H is commutative and we are done. If K is commutative, but not 
coc ommutative, then K* ~ kG [H) C H and G [H] is nonabehan of order 8. Applying Proposition 
2.2 and results of Section |^ we get th at H * has a commutative subHopfalgebra of dimension 8. 



Therefore H* was described in Section 3.3, case B), and it has a group algebra of dimension 8 as a 
quotient. Therefore H has a commutative subHopfalgebra of dimension 8. 

Now assume that K is neither commutative nor cocommutative. Then K = K* ^ and as 
algebras H* = k {g) 4fcrK, a crossed product of Hopf algebras with an action K ® k {g) —f k {g) 
and a cocycle a : K ® K k {g) . Since g is central in H* , the action ^ is trivial. Let's prove that a 
is also trivial. By |]l6[ Theorem 4.8] K ~ doesn't have nontrivial right Galois objects, thus for any 
2-cocycle a : K ® K k the crossed product aK = k^aK is trivial, that is a6 = ^ a (oi, bi) a2&2- 
Write k (g) = k^^ © k^ and cr (a (g) 6) = ai (a (g) 6) + (a O b) Then for j = 1, 2, 

aj : K ® K ^ k are 2-cocycles and 

(l#a)(l#fo) = ^a(ai,6i)#a262 = ^#5I«i(«i'&i)«262 

+ ^-^#^q;2 (01,61)0262 = ^-^#a6+ ^-^#ab = l#a6 

Therefore as algebras H* = k{g) ® K. As coalgebras H ^ k (g) (^^ K* = k (g) i/g, has 8 
grouplikes and we are done by the previous argument. □ 



We now prove Theorem 1.2 



Proof. 1. Assume G (H) is abelian of order 8. By Theorem 1.1, G (H) = C2 x C2 x C2 or 



G {H) = d X C2 and by Proposition 3.1 in this case G (H*) is also abelian of order 8. In 
Propositions 3.2 and ^.3| we have shown that there are exactly 7 nonisomorphic Hopf algebras 
with G (H) = C4XC2 and at most 4 nonisomorphic Hopf algebras with G {H) = C2 x C2 x C2 . 
Now we show that there are 4 distinct Hopf algebras with G (i?) = C2 x C2 x C2. There are 
2 nonisomorphic examples of Hopf algebras with G {H) = G {H*) = C2 x C2 x C2, namely 
Hs (gi kC2, which is not triangular (if it were triangular, so would he Hs), and {k (Dg x C2)) j, 
which is triangular (see Section |^), and 2 more nonisomorphic Hopf algebras with G (H) = 
C2 X C2 X C2 and G (H*) ^ C4 x C2, namely (Hb-i)* and {Hc-.ai)* ■ Comparing the structures 
of Hs (see ||ll|, 2.3, 2.4, 2.8]) and we see that (g kC2 = and therefore 

Hd:lA = ikiDsXC2))j. 

Assume that G (H) is nonabelian. The n, b y Theorem H has a commutative subHop- 
falgebra of dimension 8. By Proposition |3.4| G {H) = Z3g, G {H*) — C2 x C2 and there are 
exactly 2 such Hopf algebras, Hc.i = iJ^.n and He = Hg.j^. Comparing their i^o-rings with 
i^o-rings of examples described in Section]^ we see that Hc.i = {kDie)j and He = {kG2 ) j- 



Assume that G {H) is abelian of order 4. By Theorem |l_l| G (F) = C2 x C2 . By Theorem |9.l| , 
H has a commutative subHopfalgebra of dimension 8 and therefore it was described in Section 
H There are exactly 3 Hopf algebras with this group of grouphkes: two of them, Hb.i — H^.^ 
and Hb:X — H"^, have G {H)* = Ds and one of them, Hc.ai has G (H)* = C2 x C2 and 
therefore should be selfdual. Comparing the quotients of Hb and kQs#°'kC2 we see that 

Hb:X = kQs^"kC2. 

□ 
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